تجزیه ی همیلتونی یک گراف, تجزیه ای است که گراف را به زیرگرافهای یکریختی که هر کدام شامل n یال هستند افراز کند و نیز شامل تمامی رئوس باشد. افراد گوناگونی در این زمینه فعالیت داشته اند که از آن جمله می توان به آسپک (alspach) و حدس او اشاره کرد که اظهار داشت هر گراف کیلی( cay(a,s همبند 2k-منظم روی گروههای آبلی متناهی می تواند به k دور همیلتونی تجزیه شود.liu ثابت کرد که اگر { s={s1,...,sk یک مجموعه...

تجزیه همیلتونی گراف?های کیلی مبحثی است که در سالهای اخیر موضوع بسیاری از تحقیقات بوده است. در این زمینه آسپک حدسی دارد که بیان می کند هر گراف کیلی همبند ‎2k‎ -منظم روی گروه های آبلی دارای یک تجزیه همیلتونی است. در این پایان نامه هر گراف مدور همبند 4-منظم را به دو دور همیلتونی تجزیه می کنیم. در ادامه با کمک تجزیه همیلتونی گراف های مدور همبند 4-منظمی که حاوی‎w‎ ‎-مسیر هستند‏ برای گراف های مدور 6-...

برای حل برخی از مشکلات یا برای ساده سازی آنالیز ها در گراف،می توان تغییراتی را در ساختار آن ایجاد کرد. دوگان گراف یکی از مصادیق این تغییر محسوب می شود . دوگان گراف خطی یکی از انواع تعریف شده دوگان گراف است که برای بیان گراف های دارای گره ها ی وزن دار پیشنهاد شده است. در این مقاله مفهومی به عنوان حساب دوگان گراف خطی،بر مبنای این دوگان گراف معرفی شده است. برای این منظور،دوگان خطی(ld1) و دوگان خطی...

این رساله به انشعاب سیکل های حدی به وسیله اختلال در سیستم های همیلتونی می پردازد. در بسیاری از کاربردها تعداد و موقعیت سیکل های حدی ‏برای درک رفتار دینامیکی یک دستگاه حائز اهمیت است. با استفاده از ایده نگاشت پوانکاره و تابع فاصله متناظر که روی یک پاره خط مورب بر یک طوق تناوبی از دستگاه مختل نشده ساخته می شود‏،‏ مسأله انشعابات سیکل های حدی به یافتن تعداد ماکزیمم صفرهای تنهای رده خاصی از انتگرال ...

در فصل اول، ابتدا مفاهیم اولیه در مورد سیستم های دینامیکی پیوسته از قبیل نقطه بحرانی، پایداری نقطه بحرانی، شار، نقطه حدی، آشوب و برخی روش های تشخیص آشوب بیان شده است. سپس، مطالب ذکر شده به سیستم های دینامیکی گسسته تعمیم داده می شود. در فصل دوم، پس از تعریف سیستم های پایستار، سیستم های همیلتونی و خواص آن ها از قبیل انتگرال پذیری، ساختار سیمپلتیکی، نگاشت های پوانکاره ی شارهای همیلتونی و نحوه ی ت...